﻿// 习题-货物种类.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
链接：https://ac.nowcoder.com/acm/contest/20960/1049
来源：牛客网

某电商平台有n个仓库，编号从1到n。
当购进某种货物的时候，商家会把货物分散的放在编号相邻的几个仓库中。
我们暂时不考虑售出，你是否能知道，当所有货物购买完毕，存放货物种类最多的仓库编号为多少？
输入描述:
在第一行中给出两个正整数n,m,1≤n,m≤105 ，分别代表仓库的数目和进货的次数。
接下来 m 行，每行三个正整数l,r,d,1≤l,r≤n,1≤d≤109。编号在l和r之间的仓库收进编号为d的货物。（包括l和r）
输出描述:
在一行中输出存放货物种类最多的仓库编号，若满足条件的仓库不止一个，则输出编号最小的那个。
示例1
输入
复制
5 5
1 1 1
3 3 1
2 5 2
5 5 1
4 5 1
输出
复制
3
*/


#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}
 